#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//int main() {
//	int n, x[1000] = { 0 },m;
//	int arr[1000] = { 0 };
//	scanf("%d %d", &n, &m);
//	for (int i = 0; i < n; i++) {
//		scanf("%d", arr + i);
//	}
//	for (int i = 0; i < m; i++)
//		scanf("%d", x+i);
//	for (int i = 0; x[i]; i++) {
//		int l = 0, r = n - 1, mid = l + r >> 1;
//		while (l < r) {
//			mid = l + r >> 1;
//			if (arr[mid] >= x[i])
//				r = mid;
//			else
//				l = mid + 1;
//				//1 2 3 4 5 6 7
//		}
//
//		if (arr[l] == x[i]) {
//			int L = l;
//			l = 0, r = n - 1, mid = l + r+1 >> 1;
//			while (l < r) {
//				mid = l + r+1 >> 1;
//				if (arr[mid] <= x[i])
//					l = mid;
//				else
//					r = mid - 1;
//			}
//			if (arr[l] == x[i])
//				printf("%d %d\n", L, l);
//			else
//				printf("-1 -1\n");
//		}
//
//		else
//			printf("-1 -1\n");
//	}
//}
#include<stdio.h>

int main() {
	int n, k, x[10010] = { 0 }, arr[100010]{ 0 };
	scanf("%d %d", &n, &k);
	for (int i = 0; i < n; i++)
		scanf("%d", arr + i);
	for (int i = 0; i < k; i++)
		scanf("%d", x + i);
	for (int i = 0; x[i]; i++) {
		int l = 0, r = n - 1;
		int L = -1, R = -1;
		while (l < r) {
			int mid = l + r >> 1;
			if (arr[mid] >= x[i])
				r = mid;
			else
				l = mid + 1;
		}
		if (arr[l] != x[i])
			printf("%d %d\n", L, R);
		else {
			L = l;
			l = 0, r = n - 1;
			while (l < r) {
				int mid = l + r + 1 >> 1;
				if (arr[mid] <= x[i])
					l = mid;
				else
					r = mid - 1;
			}
			printf("%d %d\n", L, l);
		}
	}

}